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Abstract. We prove that for the Activated Random Walks model on 
transitive unimodular graphs, if there is fixation, then every particle 
eventually fixates, almost surely. We deduce that the critical density is 
at most 1. 

Our methods apply for much more general processes on unimodular 
graphs. Roughly put, our result apply whenever the path of each particle 
has an automorphism invariant distribution and is independent of other 
particles' paths, and the interaction between particles is automorphism 
invariant and local. This allows us to answer a question of RoUa and 
Sidoravicius [2][3], in a more general setting then had been previously 
known (by Shellef [4]). 



1. Introduction 

Let G = (y, E) be an infinite, locally finite transitive graph. Let ^ be 
a distribution on N. The activated random walk (ARW) model is an inter- 
acting particle system on G, in which the number of particles initially on 
each vertex is independently distributed /i. At the onset, all the particles 
are active. Each active particle independently performs a continuous time 
rate 1 simple random walk on G and also becomes inactive independently at 
rate A. An inactive particle stays put as long as there are no other particles 
at the same vertex. Once there is another particle (necessarily active) at 
the vertex of an inactive particle, the inactive particle immediately becomes 
active. In particular, as long as there are two (or more) particles at a vertex, 
none of them become inactive. 

We say that a vertex v fixates at time t, if t is the minimal time such 
that there are no active particles at v after t. li v fixates at some time 
t, we say it is fixating, otherwise it is nonfixating. Similarly, define when 
a particle fixates at time t, in which case it is fixating and otherwise it is 
nonfixating. We say that the model is vertex fixating if every vertex fixates 
a.s. and particle fixating if every particle fixates almost surely. 

Recall that a transitive graph is unimodular, if for any two vertices x,y we 
have \A{x,y)\ = \A{y,x)\, where A{x,y) = {f{y) \ f G Aut(G'),/(x) = x}. 
These include all amenable transitive graphs, all Cayley graphs as well as 
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all regular trees. For unimodular graphs the following symmetry principle 
holds: 

Mass Transport Principle : Let G = {V, E) be a unimodular graph, 
and assume F : 1/ x y ^ [0, 1] is automorphism invariant (i.e. F{'yv, ^y) = 
f{x, y) for any 7 G Aut(G)), then for any u G 1/ we have 



Loosely speaking, the mass transport principle says that under enough 
symmetry, the amount of mass transmitted from a vertex v is equal to the 
amount of mass entering v. For proofs, applications and generalizations to 
other graphs, the reader is referred to chapter 8 of [l]. 

Before stating our results, we wish to generalize the setting to include 
other behaviors of the particles. A path is a function y : M"*" V such 
that there is an infinite sequence = to < < • • • ^00 and Vi (z V 
satisfying y\[t^^ti+i) = "^i and € E. This is the path of the particle 

parameterized by its inner time. A distribution Y on paths beginning at 
some fixed vertex y(0), is invariant if for every 7 G Aut(G, y(0)) we have 
7oy ~ y. A distribution Y on paths has infinite range if the range of a path 
sampled from this distribution is a.s. infinite. Obviously, the distribution of 
a continuous time, simple random walk has infinite range. 

Given the path distribution, one can define the corresponding generalized 
activated random walk model by randomizing a Poisson process indicating 
at which times the particle becomes inactive if it is alone on a vertex. Sim- 
ilarly, one may define other models by using different interaction rules. We 
may consider any interaction which affects only the rate in which particles 
move along their paths (including rendering particles inactive). Thus, an 
interaction rule for a particle is a function from all possible states of the 
system at time t (that is, the actual paths of all particles until time t) into 
M"*". The output of this function determines the rate in which the actual 
path of the particle progresses along its putative path. In order to account 
for random interactions, we equip each particle with an independent ?7[0, 1] 
random variable, which the interaction rule is also given as input. 

In this paper we will only be interested in automorphism invariant inter- 
action rules, which are also /oca/, that is, the function actually depends only 
on those particles at some finite radius around our particle. 

Of course, for some path distributions and interaction rules the resulting 
model might not be well defined or unique or local (i.e. that every vertex 
is visited by only finitely many particles in any finite time interval). We do 
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not concern ourselves with these questions in this paper. Rather, we assume 
that the model is well defined, unique and local. 

Theorem 1.1. If an invariant, infinite-range, local model on a unimodular 
graph is vertex- fixating, then it is particle- fixating. 

Using Theorem 1 1.11 we immediately get the the following corollary, which 
answers a question of Rolla and Sidoravicius [2l[3] . 

Corollary 1.2. If an invariant, infinite-range generalized ARW on a uni- 
modular graph is vertex- fixating, then E(//) < 1. 

Proof. Let F[u, v) be the probability that some particle, starting at u fixates 
at V. Obviously, F is automorphism invariant. Since only 1 particle may 
fixate at a given vertex we have Ylu&v ■^^'^■•'^) — ^- mass transport 

principle this is equal to "^^^y F{u,v) which is therefore also at most 1. 
By Theorem II. H all particles fixate, so this sum is equal to lE(/i) which is 
therefore at most 1. ■ 

Of course, the corollary applies for any model in which only 1 particle 
may fixate at any given vertex. 

For the original ARW model, corollary 11.21 was proved independently 
by Shellef [3], using completely different methods, on any bounded degree 
graph. The main merit of our proof is that although the graph has be uni- 
modular, it works for a broad class of random walks and interaction rules. 

2. Proof of Theorem 11.11 

We will assume the system is not particle-fixating, and show that the 
system cannot be vertex-fixating. 

Let be the number of particles starting at v, which is distributed fi 
independently for each vertex. We number the particles and name the i-th 
particle starting at vertex v by x^'*. For each of these particles a putative 
path yj''* is independently randomized using v, the invariant, infinite-range 
distribution on paths. The real path of the particle xj"'* follows the putative 
path with a time change determined by the interaction with other particles. 

Let A'"''^ be the event 'W^, > i and x^'* is nonfixating" . Since the system 
is not particle-fixating, for some i we have ¥{A'"''^) > 0. In fact, we have 
p^^(i),o)'j y since conditioned on A'^ > i, particles x"'* and x"''' are ex- 
changeable, that is, they have the same conditional distribution, and hence 
the same conditional probability of not fixating. Let a = ¥{A'"'^). 

Now, since our system is local, A"'^ can be e-approximated by another 
event B^'^ which depends only on the behavior of those particles starting in 
some finite radius R around v and up to some finite time T. If B""'^ occurs we 
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call x""'^ a candidate. A candidate which is actually non-fixating is good and 
the rest of the candidates are bad. By our approximations, the probability 
that x""'^ is a bad candidate is bounded by e. Let b = F{B^'^) > a — e which 
is positive for e small enough. 

Let be the cr-algebra consisting of {Ny}^,^Y and {y^''^\[o^T]}v<^v,i<=N- 
This cr-algebra determines the process of candidates, which is a 2i2-dependent 
process since B""'^ depends only on y"'* | jo,t] foi^ ^ of distance at most R from 
V. Fix some integer n and for each particle let z""'^ be a vertex chosen uni- 
formly and independently from the first n distinct vertices in the path y^'^ 
(there are n distinct vertices in the path a.s. since the path distribution is 
infinite-range). 

Let C{v, u) be the event ''B"'^ and 

^v,o _ Obviously, for any v and 
u, the probability of C{v,u) is at most 1/n, even conditioned on J^t- Let 
Let q{v,u) = F{C{v,u)\J='t) and let Q{u) = I^^gy gC^", u)- 

Claim 2.1. Q{u) b as n ^ oo. 

Proof. Consider the mass transport F : V x V ^ [0,1] defined by F(v, u) = 
¥{C{v, u)). It is automorphism invariant, so by the mass transport principle, 

E{Q{u)) = F{v, u) = Y^ Fiv, u) = P(B'''°) = b . 



Since 
we have 



Yai{q{v,u)) < E{{q{v,u))'^) < E{q{v,u))/n 



Var(g(f , u)) < b/n ^ . 

Similarly, Cov{q{v , u) , q{w , u)) < E(g(u,u))/n if v and w are at most 2R 
apart, and Cov {q{v, u), q{w,u)) = otherwise. Hence, 

2^ Cov{q{v, n), q{w, u)) < d'"^ < — — ^ 

v&Vw&v vev 
where d is the degree of a vertex in G. Put together, we get Yav {Q{u)) 0, 
completing the proof. ■ 

Let Z{u) = J2 

1-C{v,u)^ that is, the number of candidates for which 

Z^'O = u. 

Claim 2.2. lim„_,oo lP(^(n) > 0\Tt) > 1 - e"* . 

Proof. F{Z{u) = 0|7"t) = n^gy (1 - q{v, u)) < e'^^") ^ e"* ■ 

Let D{v, u) be the event "5"'° and not and z"'" = n" , and let Z{u) = 
"^v^v '^D{v,u)j tfiat is, we count the number of bad candidates for which 
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Claim 2.3. E{Zt{u)) < e 

Proof. Consider the mass transport F : y x — [0, 1] defined by F[v^ u) = 
F{D{v, u)). It is automorphism invariant, so by the mass transport principle, 

E(Z{u)) = F'iv, u) = Y^ F{v, u) = P(5^'° n A^) < e 

where the last inequality is due to the fact that bad candidates are rare. ■ 

It follows from lemma and [XHl that the probability of the event "There 
exists a good candidate x""'^ such that z""'^ = u" is at least F{Z(u) > 0) — 
¥(Z(u) > 0) > 1 — e~"'~^^ — 2e when n is large enough, which is positive when 
e is small enough. But if z'"'^ = u and x""'^ is nonfixating, then there is some 
t such that x"i^ = u. In particular, if the above event happens then the 
vertex u has not fixated until time t. For any T', the probability that t < T' 
tends to as n ^ oo. Hence, the probability of any vertex to fixate before 
time T' does not tend to 1. Since the above analysis holds conditioned on 
any prefix of the system, the probability of a vertex to fixate is 0. ■ 
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